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ABSTRACT 

For the same expert knowledge, if we use different k- and V-operations in a fuzzy control 
methodology, we end up with different control strategies. Each choice of these operations 
restricts the set of possible control strategies. Since a wrong choice can lead to a low quality 
control it is reasonable to try to loose as few possibilities as possible. We formalize this 
idea and show that it leads to the choice of min(a + 6, 1) for V and min (a,b) for k. This 
choice was tried on NASA Shuttle simulator; it leads to a maximally stable control. 

INTRODUCTION, MOTIVATIONS, AND MAIN RESULTS 

In irfany situations (e.g., in space exploration), it is necessary to translate operator’s knowledge )(formulated 
in natural-language terms) into actual control. According to a fuzzy control methodology [1, 10, J, we 
must, first, determine membership functions that correspond to all natural- language terms (like small or 
“big”) that appear in the rules. Second, we must choose operations that correspond to k and V. As a resu t 
we get a membership function 7r c (ti) for a control; then we need a method to transform this function ir c (ti) 
into a single control value (a defuzzification method). 

Different choices of k- and V- operations lead to control strategies of drastically different quality, so the 
problem of choosing them is very important [8,9]. In the present paper, we propose two solutions: 

1) When we make a choice, we thus restrict the set of possible control strategies. Since a wrong choice can 
lead to a low quality control, it sounds reasonable to try to loose as few possibilities as possible. In other 
words, it sounds reasonable to choose k— and V— operations in such a way that uncertainty correspon mg 
to ir c(ti) is the biggest possible. This methodology is well known in the case when the uncertainty is 
probabilistic; it is called a maximum entropy approach, and it is widely applied to various problems ranging 
from processing physical data to processing uncertainties in expert systems [2, 4, 6, 7]. 

Just like in a probabilistic case, we want to evaluate the uncertainty of a membership function as the average 
number of binary questions that one needs to ask in order to determine the value. We prove that the desired 
maximal uncertainty is attained when we use min(a + 6, 1) for V, and min(a, b) for k. In control terms this 
maximum entropy approach is proved to lead to maximally stable controls. This result is in good accordance 
with common sense: we minimized the lost opportunities, and therefore, we ended up with the best possib e 
control It is also in good accordance with the experiments on the NASA Johnson Space Center Shuttle 
silumator, that showed that this choice of k- and V-operations lead to a maximally stable control [8,9]. 

2) The above arguments are reasonable only if we are ready to apply various defuzzification techniques to 
extract the best control from t c (u). However, in industrial applications, a defuzzification rule is usually 
fixed Since this rule is not necessarily the most appropriate (see., e.g., [9,14]), it is reasonable to try to 
depend on it to a smallest extent. In other words, in these cases, it is reasonable to choose k and V- 
operations from the condition that the uncertainty related to ir c (u) is the smallest possible. 

We prove that this leads to the choice of max(a,6) for V and ab for k. In control terms, this minimum 
entropy approach leads to maximally smooth controls. This result is also in good corresponds with common 
sense- since we were extremely cautious, we ended lugjrith_avery smooth control. This result is also in good 



axcordanev with the experiments on the NASA Space Shuttle simulator that show that thfa 
is the smoothest, and hence, it is the best control for problems like docking where smoothness 

requirement. 

Detailed description and proofs can be found in [3]. 

HOW TO MEASURE UNCERTAINTY THAT CORRESPONDS TO A MEMBERSHIP 
FUNCTION 

In order to answer this question, let us recall where the values x(z) of a membership function ^come ' from- ^ 
ir(z) corresponds to, say, “small”, then x(z) is our degree of belief that z is small One of the most natura 
ways to express this “degree of belief” by a number is to ask several experts, whether they consider z small 
or not, and after M out of N answer “yes”, take M/N as x(z) (see, e* [5]) This approach allows us 
interpret the value x(z) as a frequency (or, if you like, subjective probability) that z is small. 

Suppose that we have a notion (like “small”) that is described by a function *(i). If the only thing we know 
about some real value * is that it satisfies this property (e.g., “to small”), then how many binary questions 
do we have to ask to determine x? 

1. If we have finitely many (say N) alternatives, then it to natural to estimate the <>»ertdrtyby ^ u7‘!S 
number Q(N) of binary (“yes”- “no”) that we have to ask in order to determine the alternative. It 
known that this smallest number is attained when we apply binary search, and Q(N) tt log 2 {N). 

2 If the only knowledge we have is that the unknown value z belongs to an interval [a b], then for each e > 0, 
we c^n define the ^uncertainty Q(M.O of this knowledge as the smallest number of binary questions 
that we have to ask in order to determine z with precision t (i.e., in order to find an interval [*o e, o i + J 
that contains z). For that, we can divide [a, b] into * (b - a)/(2e) intervals [a, a + 2c), [a + 2c, a + 4c j, 
and thus Q([a, b], e) * log 2 ((fc - a)/(2e)) ~u- mlog 2 (2c), where « = log 2 (fc - a) and m - 1. 

3. If the only knowledge we have is that z belongs to a finite union 5 of intervals, then we get a similar 
formula with u = log 2 (/i(S)), where p(S) is the total length (measure) of S. 

4. Let us now consider the case when our knowledge about z is described by a piecewise-constant membership 
function, i.e., there exist values X\ < x 2 < ... < x n such that x(x) - 0 for x < x\ an x > x„, 7r(x) cons 
on each of the intervals (z,,z <+1 ), and for each i, x(z<) coincides either with the value of *(*) for z < *i, 
or with the values of x(z) for z > x<. Such a function takes takes only finitely many different values 

h 0 = 0 < hi < h 2 < ... < fit- 

So, h,-th part of th experts believe that z belongs to the set {z : x(z) > hi}, (h 2 -hi) of them believe that 
z e {z : x(z) > h 2 }, (h 3 - h 2 ) of them believe that x £ {x : x(z) > h 3 ], and h* - h*_i of them believe 
that z € {z : x(z) > h fc }. If z £ {x : x(z) > hi}, then we need Q({x : x(z) > hi},c) questions to determine 
z with the precision e. If x € {* : x(x) > h 2 } , then we need Q({x : x(x) > h 2 } , e) questions, etc. Therefore, 
according to the opinion of hi of experts, we need Q({z : x(z) > hi},e) questions; according to the °P m ' on 
of (h 2 - hi) of the experts, we need to ask Q({z : x(z) > h 2 },s) questions, etc. So, it is natural to define 

the expected number of questions as Q(ir,e) = Yli=o(* li + 1 ~ ® ne can P rove * n 

this case, m = sup r /i(z) and u = ^^(hj+i - hi)log 2 (//{z : x(z) > h,+i}). 

5. An arbitrary continuous membership x function can be approximated by piecewise-constant functions 
x n . So, we can define its e-uncertainty Q(x,e) as the limit of the values Q(x n ,e). One can prove that 
Q(x,e) ~ m(x) - ti(x) log 2 (2e), where m(x) = sup* x(z), and u(x) = J™ log 2 (p({* : »(*) tZ h}))dh. In 
particular, if for some z 0 > 0, x(z) = 0 for z < 0, x(0) = 1, x(z) = 0 for z ^ z 0 , and for z € [0 , z 0 ), *(*) is 
continuous and decreasing, then u(x) = log 2 (z 0 ) - (1/ ln(2))/(x), where J(x) =J 0 (1 - *(*))/* dx coincides 
with the expression that was introduced (from different assumptions) in [12, 13J. 

How to compare uncertainties of different membership functions? We say that uncertainty («,, m,) 
is not smaller than the uncertainty (u 2 , m 2 ), and denote it by («i, m x ) t : («*. "»*) ^^ere exists an So such 
that for all c < e 0 , «i " n»i log 2 (2c) > u 2 - m 2 log 2 (2£^_ One canprove that (m, mi) >; (ti 2 , m 2 ) if and only 

if either mi > m 2 , or mi = m 2 and tii > u 2 . (^33 — ) 


WHAT IS FUZZY CONTROL? A BRIEF MATHEMATICAL EXPLANATION 


Definition 1. Assume that a set S C R n is given. Elements x = (xi, ...,Xt,) € S will be called states . 

Comment. Informally, the values xi,...,x n describe everything that we need to know to make a control 
decision. For example, if we control a heater/cooler, then n = 1, and the only variable we need to know 
is the difference x\ = t — <o between the actual and the desired temperature. If we are controlling a 
spaceship, then we need to know its coordinates xi,X 2 ,X 3 , its current velocity vector (3 more variables 
X4 = xi,xs = X2,X6 = X3), and 2 angles that describe the orientation. So, for a spaceship, n = 8. 

Definition 2. Let us fix a finite set V of continuous membership functions. The elements of this set will be 
called fuzzy properties. 

Comment . As examples, we can consider ‘‘small”, “big”, “medium” , etc. 

Definition 3. By an elementary formula E we mean an expression of the type P,-(xj), where P, is a fuzzy 
property. By a rule , we mean an expression of the type E\ % E m — * P(u), where E% are elementary formulas, 
P is a fuzzy property, and u is a special variable reserved for control. Formulas E+ are called conditions, 
P(u) is called a conclusion of the rule. By a knowledge base we mean a finite set of rules. 

Comment , As an example of the rule, one can consider a rule N(x\) — * N{u), meaning that if the difference 
t — to between the actual and the desired temperatures is negligible, then the control should be negligible. 
Another possible rule is: SP(xi) — «► SN(u ), meaning that if the difference t — to is small positive, then we 
need to^apply a small negative control (i.e., switch on the cooler a little bit). A similar rule SN (xi) — ► SP(u) 
tells that if it becomes a little bit cold, it is necessary to switch on the heater for a while. 

Motivation of the following definitions. If we have a set of rules, then we can say that a control u is 
appropriate if and only if one the rules is applicable, and u appropriate according to this rule. Let us denote 
the statement “control u is appropriate” by C(u). Then, for the three rules that describe the cooler/heater, 
we have the following informal “formula” that describes when a control u is appropriate: 

C(u) s (N{x)kN(u)) V (SP(x)LSN(u)) V (SN(x)LSP(u)). 

Since N(x), N(u ), ..., are fuzzy statements, we cam get only fuzzy conclusions about the control, i.e., thus 
defined C(u) also becomes a fuzzy statement. To get the precise values, we need to choose some operations 
that would describe L and V for fuzzy values. 

After we choose them, we can use the above formula to describe for each u, what is the reasonable degree of 
belief that this value u is an appropriate control. In other words, we will be able to generate a membership 
function 7 rc(u) that corresponds to control. After that, we need some defuzzification procedure that would 
transform this membership function into a single recommended control value. 

The meaning of the A:— operation is as follows: Suppose that we have two statements A and B . Our degree 
of belief in A is equal to a, and our degree of belief in B is equal to 6. If we have no other information about 
A and B , what must the reasonable degree of belief in ALB equal to? This reasonable degree of belief will 
be denoted by f&(a,b). In the same situation, a reasonable degree of believe in A V B will be denoted by 
/v(a, 6), and / v will be called an V— operation. 

In describing uncertainty of a membership function, we used the interpretation of membership values tt(x) as 
frequencies. Namely, we assumed that as a truth value t(A) of an uncertain statement A, we take the ratio 
t(A) = N(A)/N> where N(A) is the number of experts who believe in A , and N is the total number of experts 
that were questioned. In this interpretation, the following inequalities are true: N(A Vfl)< N(A) + N(B) t 
N(AV B) < N, JV(AV B ) > N(A) and N(A VB) > N(B). If we divide both sides of these inequalities by N , 
and combine them into one, we get the following inequality: max(<(A), t(B)) < t(AvB) < min(<(A)+t(B), 1), 
hence max(a,6) < fv(a,b) < min(a + 6, 1). Likewise, from N(ALB) < N(A) and N(ALB) < N(B) we 
conclude that t(ALB) < min(<(A),t(B)) and /&(a,6) < min(a,6). 

If belief in A and belief in B were independent events, then we would have t(ALB) = <(A)<(£). In real life, 
beliefs are not independent: if an expert has strong beliefs in several statements that later turn out to be 
true, then this means that he is really a good expert, and thereforejLi^^ to expect that his degree 



of belief in other statements that are true is bigger. If A and B are complicated statements then many of 
those experts who believe in A are really good experts, and therefore they believe m B as well (and hence m 
ALB). Therefore, the total number N(ALB) of experts who believe in ALB must be bigger than the same 
number in the case when beliefs in A and B were uncorrelated random events. So t(ALB) > t(A)t(B), and 
f u (a,b) > ab. In statistical terms we can express this inequality by saying that A and B are non-negatively 
correlated. So, we arrive at the following definitions: 


Definition 4 [9] . By an and- or pair we will understand a pair of continuous functions /fc,/v : [0, 1] x [0, 1] — 
[0, 1], that are non-decreasing in both variables, and satisfy the following conditions: 

max(a, 6) < /&(a,6) < min(a + b, 1); / v (a,6) < min(a,6); / t (0,a) = 0,/t(l,o) = a,/ v (0,a) - a / v (l,a) - 
1; / v (a,6) = h(b,a),f ii {a,b) = /&(&,“)• An and-or pair is called correlated if U(a,b) > ab for all a and b. 


Denotation. For three numbers a,b,c, we define /&(a,6,c) = /&(/&(a, 6), c). For more than three 
numbers a,6, ...,c, we define fti{a,b, ...,c) = ) c )- Likewise, we define /v(a, > -•*» c ) — 

/v(...(/v(/v(a, b), ...)c). 

Definition 5. Suppose that we are given a knowledge base K = {Ri, R 2 ,- }> an and-or pair (/&,/v), and 
a state x £ S. By a membership function, that corresponds to a rule PifxiJ, ..., -P,n(*i m ) — P{v), *' e me! * n 
a function ir* = Pm{x im , P(u)). By a control membership function, that corresponds to the 

knowledge base and a state x, we mean a function irc(u) — /v(ir.R,. *Jla> — )• w “ ere R* 116 ru ‘ es “ om A- 


OPERATIONS FOR WHICH UNCERTAINTY IS THE BIGGEST 


Theorem 1. Suppose that K is a knowledge base, and x is a state. Let us denote by n c (u) the_ con- 
trol membership function, that corresponds to an arbitrary and-or pair (fu(a, b), fv{a, 6)), and by * c (u) 
the control membership function that corresponds to the and-or pair (min(a, 6), min(a + b, 1)). Then, 

(u(^c),M 5 'c)) >: (u(ffc)> "*(*<;))• 

So, the biggest uncertainty is attained when we use min(a,6) for k, and min(a + 6, 1) for V. It has been 
proved in [9] that these very and-or operations lead to maximally stable controls. This result is in good 
accordance with common sense: we minimized the lost opportunities, and therefore, we ended up with the 
best possible control. 

OPERATIONS FOR WHICH UNCERTAINTY IS THE SMALLEST 

Theorem 2. Suppose that K is a knowledge base, and x is a state. Let us denote by xc(u) the control 
membership function, that corresponds to an arbitrary correlated and-or pair (/&(a,6), / v (a,6)), and byir c (u) 
the control membership function that corresponds to the and-or pair (afc,max(a,t). Then, (u(ir<7), m(irc)) ^ 

(u(nc),m(7r c )). 

So, the smallest uncertainty is attained when we use ab for L, and max(a,6) for V. It has been proved in [9] 
that these very and-or operations lead to maximally smooth controls. This result is also in good corresponds 
with common sense: since we were extremely cautious, we ended up with a very smooth control. 


PROOFS 

Lemma. //iri(x) and ir 2 (x) ore membership functions, and ir,(x) > v 2 (x) for all x, then (u(iri), fn(jrj)) V 
(u(ir 2 ),m(ir 2 )). 

Proof of the Lemma. First, since iri(x) > ir 2 (x) for all x, we can conclude that Tn(jr 1 ) = sup r iri(x) > 
su Pr ir 2 (x) = m(ir 2 ). If m(»i) > m(ir 2 ), then m(in)) V (U(ir 2 ), m(ir 2 )). So, to prove the Lemma, it 

remains to prove that if m(7Ti) = m(7r 2 ), then U{i rj) > tf(i r 2 ). Indeed, since we assumed that iri(x) > ir 2 (x), 
if ir 2 (x) > h, then »,(*) > h. So, {x : x 2 (x) > h) C {x : ir^x) > /»}. Therefore, for every h , p{{x : * x (x) > 
h }) > n{{x : tt 2 (x) > h)). Since we assumed that 171(11!) = sup x iri(x) = sup x ir 2 (x) = m(ir 2 ), we can 

integrate this inequality from 0 to m(irj) = sup x irj(x), and conclude that / 0 m( ' l) /i({* : M 1 ) t h})dh > 
/ 0 m(,r:,) n{{x : ir 2 (x) > h})dh, i.e., that tx(iri) > u(ir 2 ). Q.EJL^.,- 


Proof of Theorem 1. According to Definition 5,*c(u) = /v(*K„ •••)• where ^ 

rules form the knowledge base A', and for each rule A of the type J J’ . , , n 

-PW)- Likewise, f c (t.) = /v(h,,»*..4 where /vM) - mm(a + 6 ,l), 

p d Accor^ng^o ou^befinition4 (of an and-or pair), /t(a,fc) < min(a 6 ) for all a, 6 - Therefore, for each 

rule R k , min(Pi(xjj), ..., P m (*, J, P(«)) > /*(*(**.) ^(*-)^ (u)) >. l «|’ * J** - > „ we 

2 °. According to Definition 4, /v if non- decreasing in each of the variables. So, from Rk _ Rk , 

conclude that xc(u) = ^ „ . n » / /* =.„ a < 

30 . N ow, according to Definition 4, /„(«,*) < /v(«,*) «.»• Hence - M**. '*..•••) * 

C^btafag’i' Ll 3», ( -« conclude that * e («) < *c(«). Application of the Lemma completes the proof. 

Proof of Theorem 2. Here, »c(«) = /«(*«,.**„ •••). *kere and for each ■**<» the type 
«(«,) *,(»,_) - P(u), x, = MP fVO. ?(<■)>• Llkew '“' ’ c <"> - 

where»* = /»(f>i(x ll ),...,f'm(x i .),eW)“J/»(«.*)=."*- r r.Mfordle b Therefore 

1° According to our definition of a correlated and-or pair, /t(o, &) > at -/&(«, t) for all a, b. Iher 

for every rule &. /„(*(*,.). .... «.(«< 2 

2°. According to Definition 4, / v if non-decreasing in each of the variables. So, from rr Rk > *r „ , 

that xc( u ) = /v(xHi)Xfl,, ...) > /v(ir/i, ,Xii,, ...). „ , „ , ^ 

3 °. Now, according to Definition 4, /vM) > max(a, 6 ) for all a,b. Hence, /vfo,, to,,...) _ 

Combining^®' and 3° ^ie conclude that x c («) > ir c (u). Application of the Lemma completes the proof. 
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